Infinite Special Branches in Words Associated with Beta-Expansions

نویسندگان

  • Christiane Frougny
  • Zuzana Masáková
  • Edita Pelantová
چکیده

A Parry number is a real number β > 1 such that the Rényi β-expansion of 1 is finite or infinite eventually periodic. If this expansion is finite, β is said to be a simple Parry number. Remind that any Pisot number is a Parry number. In a previous work we have determined the complexity of the fixed point uβ of the canonical substitution associated with β-expansions, when β is a simple Parry number. In this paper we consider the case where β is a non-simple Parry number. We determine the structure of infinite left special branches, which are an important tool for the computation of the complexity of uβ . These results allow in particular to obtain the following characterization: the infinite word uβ is Sturmian if and only if β is a quadratic Pisot unit.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Factor complexity of infinite words associated with non-simple Parry numbers

The factor complexity of the infinite word uβ canonically associated to a non-simple Parry number β is studied. Our approach is based on the notion of special factors introduced by Berstel and Cassaigne. At first, we give a handy method for determining infinite left special branches; this method is applicable to a broad class of infinite words which are fixed points of a primitive substitution....

متن کامل

Erratum: Corrigendum: Complexity of infinite words associated with beta-expansions

We add a sufficient condition for validity of Proposition 4.10 in the paper Frougny et al. (2004). This condition is not a necessary one, it is nevertheless convenient, since anyway most of the statements in the paper Frougny et al. (2004) use it. Mathematics Subject Classification. 11A63, 11A67, 37B10, 68R15 RAIRO-Inf. Theor. Appl. 38 (2004) 163-185.

متن کامل

Beyond substitutive dynamical systems: S-adic expansions

An S-adic expansion of an infinite word is a way of writing it as the limit of an infinite product of substitutions (i.e., morphisms of a free monoid). Such a description is related to continued fraction expansions of numbers and vectors. Indeed, with a word is naturally associated, whenever it exists, the vector of frequencies of its letters. A fundamental example of this relation is between S...

متن کامل

Critical behavior of semi-infinite random systems at the special surface transition.

We use a three-dimensional massive field theory up to the two-loop approximation to study the critical behavior of semi-infinite quenched random Ising-like systems at the special surface transition. Besides, we extend up to the next-to leading order, the previous first-order results of the sqrt[epsilon] expansion obtained by Ohno and Okabe [Phys. Rev. B 46, 5917 (1992)]. The numerical estimates...

متن کامل

Beyond substitutive dynamical systems : S - adic

An S-adic expansion of an infinite word is a way of writing it as the limit of an infinite product of substitutions (i.e., morphisms of a free monoid). Such a description is related to continued fraction expansions of numbers and vectors. Indeed, with a word is naturally associated, whenever it exists, the vector of frequencies of its letters. A fundamental example of this relation is between S...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics & Theoretical Computer Science

دوره 9  شماره 

صفحات  -

تاریخ انتشار 2007